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using a melodic similarity metric, which is based on melody aligning. 



(57) Abstract: This invention discloses 
a method for melody representation and 
matching able to accommodate pitch 
and speed variations in the query input 
The melody is represented by a sequence 
of data points, which is invariant to the 
speed or tempo of the melody. For the 
melody representation, the hummed query 
is converted to a pitch time series. The 
pitch time series is then approximated 
by a sequence of line segments. The 
line segment sequence in time domain is 
then mapped into a sequence of points 
in a value-run domain. The sequence of 
points is invariant to the time or speed in 
the original time series. In a data point 
sequence matching technique, the query 
data sequence is aligned with the target 
data sequence in a database. This alignment 
is done based on important anchor points 
in the data sequences that can tolerate 
value variation (pitch and key inaccuracy 
in the hummed query) and it also helps 
determine the probable matching candidates 
from all the subsequences of the target 
data sequences. The similarity between 
the query data sequence with the aligned 
candidate data subsequence is computed 
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